Adele kể rằng trong một lần cô và Ryan Tedder ăn trưa sau một buổi làm việc cùng nhau trong phòng thu, cô tình cờ nghe được bài hát "I Knew You Were Trouble" của Taylor Swift phát trên radio và hỏi tác giả của bài hát là ai. Sau khi biết được bài hát này được Max Martin và Shellback sản xuất, Adele đã làm việc với họ trong album 25.[2]

Sau khi hai đĩa đơn đầu tiên được phát hành, Adele lần đầu tiên tiết lộ đĩa đơn thứ ba từ album 25 sẽ là "Send My Love (To Your New Lover)" trong buổi diễn tại Glasgow ngày 25 tháng 3 năm 2016, một phần của chuyến lưu diễn Adele Live 2016.